package 剑指Offer1;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class _47数组中出现次数超过一半的数字 {
    public int majorityElement(int[] nums) {
        Arrays.sort(nums);

        return nums[nums.length >> 1];
    }
}
